public class TribonacciNumber {
    public int tribonacci(int n) {
        if(n==0)
            return 0;
        if (n==1)
            return 1;
        if (n==2)
            return 1;
        int[] ans = new int[n];
        ans[0] = 0;
        ans[1] = 1;
        ans[2] = 1;
        for (int i=3;i<n;i++)
        {
            ans[i] = ans[n-1]+ans[n-2]+ans[n-3];
        }



        return ans[n];



    }
}
